package com.zjsru.leetcode75.level1;

import java.util.Arrays;

/**
 * @Author: cookLee
 * @Date: 2023-10-06
 * 确定两个字符串是否接近
 */
public class CloseStrings {

    /**
     * 主
     * \
     * 输入：word1 = "abc", word2 = "bca"
     * 输出：true
     * 解释：2 次操作从 word1 获得 word2 。
     * 执行操作 1："abc" -> "acb"
     * 执行操作 1："acb" -> "bca"
     * \
     * 输入：word1 = "a", word2 = "aa"
     * 输出：false
     * 解释：不管执行多少次操作，都无法从 word1 得到 word2 ，反之亦然。
     * \
     * 输入：word1 = "cabbba", word2 = "abbccc"
     * 输出：true
     * 解释：3 次操作从 word1 获得 word2 。
     * 执行操作 1："cabbba" -> "caabbb"
     * 执行操作 2："caabbb" -> "baaccc"
     * 执行操作 2："baaccc" -> "abbccc"
     * \
     * @param args args
     */
    public static void main(String[] args) {
        CloseStrings closeStrings = new CloseStrings();
        String word1 = "cabbba";
        String word2 = "abbccc";
        System.out.println(closeStrings.closeStrings(word1, word2));
    }

    /**
     * 关闭字符串
     * 统计可以转化字母出现的频率和种类是否一致
     * @param word1 word1
     * @param word2 word2
     * @return boolean
     */
    public boolean closeStrings(String word1, String word2) {
        int[] c1 = new int[26];
        for (char c : word1.toCharArray()) {
            c1[c - 'a']++;
        }
        int[] c2 = new int[26];
        for (char c : word2.toCharArray()) {
            c2[c - 'a']++;
        }
        for (int i = 0; i < 26; i++) {
            //若存在某个字符仅在 word1 或 word2 中出现过，两字符串必不接近
            if (c1[i] + c2[i] == 0) {
                continue;
            }
            //前面过滤下来说明有个字母只出现在一个地方
            if (c1[i] == 0 || c2[i] == 0) {
                return false;
            }
        }
        Arrays.sort(c1);
        Arrays.sort(c2);
        for (int i = 0; i < 26; i++) {
            //存在词频为 c1[i] 的字符种类数在 word1 和 word2 间并不相等
            if (c1[i] != c2[i]) {
                return false;
            }
        }
        return true;
    }

}
